THE HASSE PRINCIPLE FOR PAIRS 
OF DIAGONAL CUBIC FORMS 



J5rg Brudern and Trevor D. Wooley* 

Abstract. By means of the Hardy-Littlewood method, we apply a new mean value 
theorem for exponential sums to confirm the truth, over the rational numbers, of the 
Hasse principle for pairs of diagonal cubic forms in thirteen or more variables. 



1. Introduction. Early work of Lewis [14] and Bircti [3, 4], now almost a half- 
century old, shows that pairs of quite general homogeneous cubic equations possess 
non-trivial integral solutions whenever the dimension of the corresponding inter- 
section is suitably large (modern refinements have reduced this permissible affine 
dimension to 826; see [13]). When s is a natural number, let aj,bj {I < j < s) 
be fixed rational integers. Then the pioneering work of Davenport and Lewis [12] 
employs the circle method to show that the pair of simultaneous diagonal cubic 
equations 

aixl + a2xl + + asxl = bixf + b2xl + . . . -f bsxl = 0, (1.1) 

possess a non-trivial solution x G Z^\{0} provided only that s > 18. Their analytic 
work was simplified by Cook [10] and enhanced by Vaughan [16]; these authors 
showed that the system (1.1) necessarily possesses non-trivial integral solutions in 
the cases s = 17 and s = 16, respectively. Subject to a local solubility hypothesis, 
a corresponding conclusion was obtained for s = 15 by Baker and Brudern [2], and 
for s = 14 by Briidern [5] . Our purpose in this paper is the proof of a similar result 
that realises the sharpest conclusion attainable by any version of the circle method 
as currently envisioned, even if one were to be equipped with the most powerful 
mean value estimates for Weyl sums conjectured to hold. 

Theorem 1. Suppose that s > 13, and that aj,bj G Z (1 < j < s). Then the pair 
of equations (1.1) has a non-trivial solution in rational integers if and only if it has 
a non-trivial solution in the 7-adic field. In particular, the Hasse principle holds 
for the system (1.1) provided only that s > 13. 
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When s > 13, the conclusion of Theorem 1 confirms the Hasse principle for the 
system (1.1) in a particularly strong form: any local obstruction to solubility must 
necessarily be 7-adic. Similar conclusions follow from the earlier cited work of Baker 
and Briidern [2] and Briidern [5] under the more stringent conditions s > 15 and 
s > 14, respectively. 

The conclusion of Theorem 1 is best possible in several respects. First, when 

s = 12, there may be arbitrarily many p-adic obstructions to global solubility. For 
example, let S denote any finite set of primes p = 1 (mod 3), and write q for the 
product of all the primes in S. Choose any number a G Z that is a cubic non-residue 
modulo p for all p e <S, and consider the form 

*(a;i, ... ,X6) = {xl- axl) + q{xl - axl) + q'^{xl - axl). 

For any p E S, the equation ^'(a;i, . . . ,xq) = has no solution in Qp other than 
the trivial one, and hence the same is true of the pair of equations 

^'(xi, . . . , xe) = *(a;7, . . . , 0:12) = 0. 

In addition, the 7-adic condition in the statement of Theorem 1 cannot be removed. 
Davenport and Lewis [12] observed that when 

E{xi, ... ,X5) = xl + 2xl + 6x1 - 
B.{xi,...,X5)= xl + 2x1 + Axl + xl, 

then the pair of equations in 15 variables given by 

E{xi, ... ,X5) + 7E{xe, ... , xio) + 49S(a;ii, . . . , 0:15) = 
H(a;i, ... ,X5) + 7B.{xe, ... , xio) + 49H(a;ii, . . . , 0:15) = 

has no non-trivial solutions in Q7. In view of these examples, the state of knowledge 
concerning the local solubility of systems of the type (1.1) may be regarded as 
having been satisfactorily resolved in all essentials by Davenport and Lewis, and by 
Cook, at least when s > 13. Davenport and Lewis [12] showed first that whenever 
s > 16, there are non-trivial solutions of (1.1) in any p-adic field. Later, Cook [11] 
confirmed that such remains true for 13 < s < 15 provided only that p 7. 

Our proof of Theorem 1 uses analytic tools, and in particular employs the circle 
method. It is a noteworthy feature of our techniques that the method, when it 
succeeds at all, provides a lower bound for the number of integral solutions of (1.1) 
in a large box that is essentially best possible. In order to be more precise, when P 
is a positive number, denote by M{P) the number of integral solutions (xi ... ,Xs) 
of (1.1) with \xj\ < P (1 < j < s). Then provided that there are solutions of 
(1.1) in every /j-adic field, the principles underlying the Hardy-Littlewood method 
suggest that an asymptotic formula for A/'(P) should hold in which the main term 
is of size P®~^. We are able to confirm the lower bound A/'(P) ^ ps-6 implicit 
in the latter prediction whenever the intersection (1.1) is in general position. This 
observation is made precise in the following theorem. 
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Theorem 2. Let s be a natural number with s > 13. Suppose that ai,bi E Z 
(1 < z < s) satisfy the condition that for any pair {c,d) e Z2\{(0,0)}, at leasts -5 
of the numbers caj + dbj {I < j < s) are non-zero. Then provided that the system 
(1.1) has a non-trivial 7-adic solution, one has M{P) S> P*~^. 

The methods employed by earher writers, with the exception of Cook [10], were 
not of sufficient strength to provide a lower bound for M^P) attaining the order of 
magnitude presumed to reflect the true state of affairs. 

The expectation discussed in the preamble to the statement of Theorem 2 ex- 
plains the presumed impossibility of a successful application of the circle method 
to establish analogues of Theorems 1 and 2 with the condition s > 13 relaxed to 
the weaker constraint s > 12. For it is inherent in applications of the circle method 
to problems involving equations of degree exceeding 2 that error terms arise of size 
exceeding the square-root of the number of choices for all of the underlying vari- 
ables. In the context of Theorem 2, the latter error term will exceed a quantity of 
order P*/^, while the anticipated main term in the asymptotic formula for J\f{P) 
is of order P^~^ . It is therefore apparent that this latter term cannot be expected 
to majorize the error term when s < 12. 

The conclusion of Theorem 2 is susceptible to some improvement. The hypothe- 
ses can be weakened so as to require that only seven of the numbers caj -\- dbj 
(1 < J < s) be non-zero for all pairs {c,d) G \ {(0,0)}; however, the extra 
cases would involve us in a lengthy additional discussion within the circle method 
analysis to follow, and as it stands, Theorem 2 suflBces for our immediate purpose 
at hand. For a refinement of Theorem 2 along these lines, we refer the reader to 
our forthcoming communication [8]. 

In the opposite direction, we note that the lower bound recorded in the statement 
of Theorem 2 is not true without some condition on the coefficients of the type 
currently imposed. In order to see this, consider the form ^'(x) defined by 

*(a;i,a;2, 3^3,0:4) = 5x1 + ^^l + lO^jg -|- 12x1- 

Cassels and Guy [9] showed that although the equation \I/(x) = admits non- 
trivial solutions in every p-adic field, there are no such solutions in rational integers. 
Consequently, for any choice of coefficients b e (Z \ {0})*, the number of solutions 
M{P) associated with the pair of equations 

*(a;i, X2, xs, X4) = bixl + b2xl + . . . + bgX^ = (1.2) 

is equal to the number of integral solutions (0:5, . . . , x^) of the single equation 
65X5 -h . . . -h bgX^g = 0, with \xi\ < P {5 < i < s). For the system (1.2), therefore, it 
follows from the methods underlying [17] that M{P) x P^~'^ whenever s > 12. In 
circumstances in which the system (1.2) possesses non-singular p-adic solutions in 
every p-adic field, the latter is of smaller order than the prediction A/'(P) x p^-^ 
consistent with the conclusion of Theorem 2 that is motivated by a consideration 
of the product of local densities. Despite the abundance of integral solutions of the 
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system (1.2) for s > 12, weak approximation also fails. In contrast, with some addi- 
tional work, our proof of Theorem 2 would extend to establish weak approximation 
for the system (1.1) without any alteration of the conditions currently imposed. 
Perhaps weak approximation holds for the system (1.1) with the hypotheses of 
Theorem 2 relaxed so as to require only that for any (c, d) {(0, 0)}, at least 

five of the numbers caj + dhj (1 < j < s) are non-zero. However, in order to prove 
such a conclusion, it seems necessary first to establish that weak approximation 
holds for diagonal cubic equations in five or more variables. Swinnerton-Dyer [15] 
has recently obtained such a result subject to the as yet unproven finiteness of the 
Tate-Shafarevich group for elliptic curves over quadratic fields. 

This paper is organised as follows. In the next section, we announce the two mean 
value estimates that embody the key innovations of this paper; these are recorded 
in Theorems 3 and 4. Next, in section 3, we introduce a new method for averaging 
Fourier coefficients over thin sequences, and we apply it to establish Theorem 3. 
Though motivated by recent work of Wooley [25] and Briidern, Kawada and Wooley 
[6], this section contains the most novel material in this paper. In section 4, we 
derive Theorem 4 as well as some other mean value estimates that all follow from 
Theorem 3. Then, in section 5, we prepare the stage for a performance of the 
Hardy-Littlewood method that ultimately establishes Theorem 2. The minor arcs 
require a rather delicate pruning argument that depends heavily on two innovations 
for smooth cubic Weyl sums from our recent paper [7] . For more detailed comments 
on this matter, the reader is directed to section 6, where the pruning is executed, 
and in particular to the comments introducing section 6. The analysis of the major 
arcs is standard, and deserves only the abbreviated discussion presented in section 
7. In the final section, we derive Theorem 1 from Theorem 2. 

Throughout, the letter e will denote a sufficiently small positive number. We use 
<^ and ^ to denote Vinogradov's well-known notation, implicit constants depend- 
ing at most on e, unless otherwise indicated. In an effort to simplify our analysis, 
we adopt the convention that whenever e appears in a statement, then we are im- 
plicitly asserting that for each £ > the statement holds for sufficiently large values 
of the main parameter. Note that the "value" of e may consequently change from 
statement to statement, and hence also the dependence of implicit constants on s. 
Finally, from time to time we make use of vector notation in order to save space. 
Thus, for example, we may abbreviate (ci, . . . , ct) to c. 

2. A twelfth moment of cubic Weyl sums. In this section we describe the 
new ingredients employed in our application of the Hardy-Littlewood method to 
prove Theorem 2. The success of the method depends to a large extent on a new 
mean value estimate for cubic Weyl sums that we now describe. When P and R 
are real numbers with 1 < i? < P, define the set of smooth numbers A{P, R) by 

A{P, i?) = {n e N n [1, P] : p\n implies p < i?}, 

where, here and later, the letter p is reserved to denote a prime number. The 
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smooth Weyl sum h{a) = h{a; P, R) central to our arguments is defined by 



xeA{P,R) 

where here and hereafter we write e{z) for e^"^*^. An upper bound for the sixth 
moment of this sum is crucial for the discourse to follow. In order to make our 
conclusions amenable to possible future progress, wc formulate the main estimate 
explicitly in terms of the sixth moment of h{a). It is therefore convenient to refer 
to an exponent ^ as admissible if, for each positive number e, there exists a positive 
number r] = r]{e) such that, whenever 1 < R < P'^, one has the estimate 

/ \h{a; P, R)f da <^ P^+^+' . (2.1) 
Jo 

Lemma 1. The number^ = (•\/2833 — 43)/41 is admissible. 

This is the main result of [22]. Since (V2833 - 43)/41 = 0.2494. . . , it follows 
that there exist admissible exponents ^ with ^ < 1/4, a fact of importance to us 
later. The first admissible exponent smaller than 1/4 was obtained by Woolcy [21]. 

Next, when a, 6, c, d e Z and i3 is a finite set of integers, we define the integral 

I{a,b,c,d)= [ [ \h{aa)h{b(3)\^\y2e{{ca + d(3)z^)^ dad(3. (2.2) 
Jo Jo I 

We may now announce our central auxiliary mean value estimate, which we prove 
in section 3. 

Theorem 3. Suppose that a, b, c, d are non-zero integers, and that B C [1, P] nZ. 
Then for each admissible exponent ^, and for each positive number e, there exists 
a positive number rj = rj{s) such that, whenever 1 < R < P^ , one has 

I{a,b, c, d)<P«+^+^ 



If one takes B — A{P, R), then the conclusion of Theorem 3 yields the estimate 
1 

\h{aa)^h{b/3)^h{ca + d/3f\ dad/3 < p6+4+e_ ^2.3) 

While this bound suffices for the applications discussed in this paper, the more 
general conclusion recorded in Theorem 3 is required in our forthcoming article [8] . 
We note that previous writers would apply Holder's inequality and suitable changes 
of variable so as to bound the left hand side of (2.3) in terms of factorisable double 
integrals of the shape 

1 

\h{Aa)h{B/3)f dad/3, (2.4) 
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with suitable fixed integers A and B satisfying AB ^ 0. The latter integral may- 
be estimated via the inequahty (2.1), and thereby workers hitherto would derive 
an upper bound of the shape (2.3), but with the exponent 6 + 2^ + e in place 
of 6 + ^ + e. Underpinning these earlier strategies are mean values involving two 
linearly independent linear forms in a and /3, these being reducible to the shape 
(2.4). In contrast, our approach in this paper makes crucial use of the presence 
within the mean value (2.3) of three pairwise linearly independent linear forms in 
a and (3, and we save a factor of by exploiting the extra structure inherent 
in such mean values. It is worth noting that the existence of an upper bound 
for the mean value (2.4) of order p6+2^+e essentially equivalent to the validity 
of the estimate (2.1), and thus the strategy underlying the proof of Theorem 3 
is inherently superior to that applied by previous authors whenever the sharpest 
available admissible exponent ^ is non-zero. 

As another corollary of Theorem 3, we derive a more symmetric twelfth moment 
estimate in section 4 below. 

Theorem 4. Suppose that Ci.di (1 < i < 3) are integers satisfying the condition 



Write Aj = Cja + djf3 {1 < j < s). Then for each admissible exponent ^, and for 
each positive number e, there exists a positive number rj = r]{e) such that, whenever 
1 < R < , one has the estimates 



Note that the integral estimated in (2.7) has a natural interpretation as the 
number of solutions of a pair of diophantine equations, an advantageous feature 
absent from both (2.3) and (2.6). We remark also that conclusions analogous to 
those recorded in Theorems 3 and 4 may be derived with the cubic exponential sums 
replaced by sums of higher degree. Indeed, both the conclusions and their proofs 
are essentially identical with those presented in this paper, save that the admissible 
exponent ^ herein is replaced by one depending on the degree in question. 

3. Averaging Fourier coefficients over thin sequences. Our objective in this 
section is the proof of Theorem 3. We assume throughout that the hypotheses of 
the statement of Theorem 3 are satisfied. Thus, in particular, we may suppose that 
^ is admissible, and that 77 = 77(e) is a positive number suflBciently small that the 
estimate (2.1) holds. When n E Z, we let r(n) denote the number of representations 
of n in the form n = — y^, with x,y E B. It follows that 



(cid2 - C2di){cid3 - C3di){c2d3 - 03^2) 7^ 0. 



(2.5) 




(2.6) 



and 




(2.7) 




(3.1) 



|n|<P3 
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We apply this formula to achieve a simple preliminary transformation of the integral 
I{a,b,c,d) defined in (2.2). In this context, when Z e Z we write 

^/;i{m)^ [ \h{la)fe{-am)da. (3.2) 
Jo 

Given B C [1, P] n Z, the application of (3.1) within (2.2) leads to the relation 
I{a,b,c,d)= ^ r(n) f f \h{aa)\^\h{bP)\^e{-cna)e{-dnP) dadp 

|n|<P3 Jo Jo 

= ^ r{n)'ipa{cn)'ipb{dn). 

|n|<p3 

Observe from (3.2) that il)i{m) is real for any pair of integers I and m. Then by 
Cauchy's inequality, we derive the basic estimate 

/(a,6,c,d)« ( r{n)i^a{cnf\ i r{n)i^b{dnf\ ■ (3.3) 

\|n|<p3 / \|n|<p3 / 

Further progress now depends on a new method for counting integers in thin 
sequences for which certain arithmetically defined Fourier coefficients are abnor- 
mally large. Recent work of Wooley [25] provides a framework for providing good 
estimates for the number of integers having unusually many representations as 
the sum of a fixed number of cubes. In a different direction, the discussion in 
Briidern, Kawada and Wooley [6] supplies a strategy for bounding similar excep- 
tional sets over thin sequences. Motivated by such arguments, we study the Fourier 
coefficients '^i{km) for fixed integers I and and in Lemma 2 below we esti- 
mate the number of occurrences of large values of \il}i{kn)\ as n varies over the set 
Z = {n E Ij : r{n) > 0}. This information is then converted, in Lemma 3, into a 
mean square bound for ijji^kn) averaged over Z. Suitably positioned to bound the 
sums on the right hand side of (3.3), the proof of Theorem 3 is swiftly completed. 

Before advancing to establish Lemma 2, we require some notation. When I 
and k are fixed integers and T is a non-negative real number, we define the set 
Z{T) = Zi,k{T) by 

Zi,k{T) = {neZ : \Mkn)\>T}. 

For the remainder of this section we assume that our basic parameter P is a large 
positive number, and that / and k are fixed non-zero integers. 

Lemma 2. Whenever 6 is a positive number and T > p2+4/2+<5^ ^pp^^ 
bound card{Z{T)) < pS+^+^T-^. 

Proof. We define the coefficient a^n for each integer m by means of the relation 
i(^i{m) = o^m\'4'lin^')\ when i(^i{m) ^ 0, and otherwise by putting am = 0. Since 
Z C [— P^, P^], we can define the finite exponential sum 

Kria) = Y (7kne{-kna). 
nez{T) 
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In view of (3.2), it follows that 

\Mkn)\ = I \h{la)\^KT{a)da. (3.4) 

At this point, in the interest of brevity, we write Zt = card(Z(T)). Then the left 
hand side of (3.4) must exceed TZt, whence Schwarz's inequality yields the bound 

TZt < (^j^ \h{la)\^da^ {^j^ \h{lafKT{af\da^ . (3.5) 

By (2.1) and a transparent change of variable, the first integral on the right hand 
side of (3.5) is 0{P^~^^~^^). In order to estimate the second integral, one first applies 
Weyl's differencing lemma to \h{la)\'^ (see Lemma 2.3 of [19]), and then interprets 
the resulting expression in terms of the underlying diophantine equation. Thus, 
one obtains ^ 

[ \h{la)^KT{af\da < P%P^Zt + PZ^). (3.6) 
Jo 

For full details of this estimation, we refer the reader to Lemma 2.1 of Wooley [24], 
where a proof is described in the special case I = 1 that readily extends to the 
present situation. As an alternative, we direct the reader to the method of proof of 
Lemma 5.1 of [23]. Collecting together (3.5) and (3.6), we conclude that 

The proof of the lemma is completed by recalling our assumption that T > p2+$/2+(5^ 
where 5 is a positive number that we may suppose to exceed 2e. 

Lemmas. One has ^ ipi{knf ^ P^+^+^ . 

Proof. Our discussion is facilitated by a division of the set Z into various subsets. 
To this end, we fix a positive number S and define 

yo = {neZ : \^i{kn)\ < p2+W5|. (3.7) 

Also, when T > 1, we put y{T) = {n e Z : T < \i)i{kn)\ < 2T}. On noting the 
trivial upper bound card(Z) < P^, it is apparent from (3.7) that 

J2 Mknf < P2(p2+W5)2 ^ p6+^+25_ (3 8) 

ne^o 

The bound \ipi{kn)\ < P^, on the other hand, valid uniformly for n e Z, follows from 
(3.2) via the triangle inequality. A familiar argument involving a dyadic dissection 
therefore establishes that for some number T with p2+C/2+<5 <T<P^, one has 



(3.9) 
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But y{T) C Z{T), and so it follows from Lemma 2 that 

J2 Mknf < (2T)2card(Z(T)) < p6+€+e_ ^gjg) 
neyiT) 

The conclusfon of Lemma 3 is obtained by substituting (3.8) and (3.10) into (3.9), 
and then taking 5 = s/2. 

Lemma 4. One has ^ r{n)tl)i{knY ^ p6+$+e_ 

|n|<P3 

Proof. We begin by noting that a simple divisor argument shows that whenever m 
is a non-zero integer, then r(m) = 0{P^). Since also r(0) < P, we find that 

|n|<P3 ne^: 

On recalling (3.2), moreover, it follows from a change of variable in combination 
with Schwarz's inequality that 

^;(0)=^ \h{la)\^da<(^j^ \h{a)\^do^ (^j^ \h{a)\^do^ . (3.12) 

The first integral on the right hand side of (3.12) may be estimated by means of 
Hua's Lemma (see [19, Lemma 2.5]), and the second via (2.1). Thus we find that 

V'KO)' « (p2+s)(p3+$+^) = p5+$+2e_ 

The proof of the lemma is completed by substituting the latter bound, together 
with the estimate provided by Lemma 3, into the relation (3.11). 

In order to establish Theorem 3, we have merely to apply Lemma 4 with (Z, k) 
equal to (a, c) and (6, d) respectively, and then make use of the inequality (3.3). 

4. Some mean value estimates. At this point it is convenient to explore some 
consequences of Theorem 3 that are relevant for our later proceedings. We suppose 
throughout this section that ^ is admissible, and that rj = ri{s) is a positive number 
sufficiently small that the estimate (2.1) holds. We begin by deriving Theorem 4, 
and here we make use of the notation introduced in the statement of this theorem 
presented in section 2. 

The proof of Theorem 4. When k is an integer with 1 < A; < 3, let z and j be the 
integers for which {i,j, k} = {1, 2, 3}, and write 

Jk= f f \h{Kifh{K^fh{Kuf\dadl3. (4.1) 
Jo Jo 
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Then it follows from Holder's inequality that 




1 

\h{K^)h{K2)KKz)\'dadl3 < (JiJsJs)'/^ 



(4.2) 



The conclusion of Theorem 4 is immediate from the estimate Jk = 0{P^~^^~^^) 
(1 < /c < 3), which we now seek to establish. 

By way of example we estimate J3. Corresponding estimates for Ji and J2 follow 
by symmetrical arguments. We begin by observing that the hypotheses of Theorem 
4 ensure that any two of the linear forms Ai, A2 and A3 are linearly independent, 
whence there are non-zero integers A, B and C, depending at most on c and d, 
for which CA3 = AAi + SA2. Making use of the periodicity (with period 1) of the 
integrand in (4.1), and changing variables, one therefore finds that 



Now change the variables of integration from (a,/?) to (Ai,A2), and observe that 
the resulting range of integration becomes a parallelogram contained in a square 
with sides of integral length parallel to the coordinate axes of the (Ai, A2)-plane. 
Plainly, moreover, the dimensions of this square depend at most on c and d. Making 
use again of the periodicity (with period 1) of the integrand, we thus obtain the 
estimate 



The upper bound J3 = 0{P^^^^^) now follows from the consequence (2.3) of The- 
orem 3, and on making use of the corresponding symmetrical bounds for Ji and 
J2, the conclusion of Theorem 4 is immediate from (4.2). 

In preparation for the next lemma, we record an elementary estimate of utility 
in the arguments to follow that involve some level of combinatorial complexity. 

Lemma 5. Let k and N he natural numbers, and suppose that ^ C C'^ measur- 
able. Let Ui{z) {0 < i < N) be complex-valued functions of^. Then whenever the 
functions |wo(z)'Uj(z)^| (1 < j < A^) are integrable on *B, one has the upper bound 



Proof. The desired conlcusion is immediate from the inequality |CiC2---CAr| < 
|Ci|^ + |C2|''^ + H iCivl''^ that is valid for any complex numbers Q {I < i < N). 

The next lemma contains (2.3) and Theorem 4 as special cases, and yet has a 
shape sufficiently general that it may be easily applied in what follows. In order to 




(4.3) 
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describe the conclusion of this lemma, we consider integers Cj and dj with (cj, dj) ^ 
(0, 0) (1 < J < 12). To each pair (cj, dj) we associate the linear form Aj = Cja+djf3. 
We describe two such forms and Aj as equivalent when there exists a non-zero 
rational number A with Aj = AA^. This notion plainly defines an equivalence 
relation on the set {Ai, . . . , A12}, and we refer to the number of elements in the 
equivalence class containing the form A^ as its multiplicity. Finally, in order to 
promote concision, for each index I we abbreviate |/i(A;)| simply to hi. 

Lemma 6. In the setting described in the preamble to this lemma, suppose that the 
multiplicities of the linear forms Ai, . . . , A12 are at most 5. Then 

1 

hih2...hi2 dadf3^P^+^+'. 

Proof. Consider the situation in which the number of equivalence classes amongst 
Ai, . . . , A12 is t. By relabelling indices if necessary, we may suppose that represen- 
tatives of these equivalence classes are Ai, . . . , A^. For each index i, let rj denote 
the number of linear forms amongst Ai, . . . , A12 equivalent to Aj. Then in view of 
the hypotheses of the lemma, we may relabel indices so as to ensure that 

1 < n < rt-i < ... <ri <5 and ri -h r2 H h n = 12. (4.4) 

Next, for a given index i with 1 < i <t, consider the linear forms A^^. (1 < j < r^) 
equivalent to Aj. Apply Lemma 5 with N = r^, with hi^ in place of Uj (1 < j < N), 
and with uq replaced by the product of those hi with A/ not equivalent to Aj. Then 
it is apparent that there is no loss of generality in supposing that A;^ = A^ (1 < 
j < ri). By repeating this argument for successive equivalence classes, moreover, 
we find that ^ ^ 

hi...hi2dad(3 <^ [ [ h^' . . . hi' dad(3. (4.5) 
Jo Jo 

A further simplification neatly sidesteps combinatorial complications. Let 1/ be 

a non-negative integer, and suppose that rt-i = rt + 1^ < 5. Then we may apply 
Lemma 5 with N = u + 2, with ht-i in place of «j (1 < i < + 1) and ht in place 
of ujv, and with uq set equal to 

hi^hi^...hii-ih:i-r'"'K'-\ 

Here, and in what follows, we interpret the vanishing of any exponent as indicating 
that the associated exponential sum is deleted from the product. In this way 
we obtain an upper bound of the shape (4.5) in which the exponents rt-i and 
rt = rt-i — v are replaced by rt_i -|- 1 and — 1, respectively, or else by rt-\ —v — \ 
and + z/ + 1. By relabelling if necessary, we derive an upper bound of the shape 
(4.5), subject to the constraints (4.4), wherein either the parameter is reduced, or 
else the parameter t is reduced. By repeating this process, therefore, we ultimately 
arrive at a situation in which r^-i = 5, and then the constraints (4.4) imply that 
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necessarily (ri, r2, . . . , r^) = (5, 5, 2). The conclusion of the lemma is now immediate 
from (4.5) on making use of the estimate (2.6) of Theorem 4. 

As is often the case with applications of the circle method, it is desirable to have 
available a sharp upper bound bought with additional generating functions. We 
begin with an auxiliary lemma analogous to Theorem 4. In this context we take m 
to be the set of real numbers a e [0, 1) such that, whenever a G Z and q eN satisfy 
(a, g) = 1 and \qa — a\ < ^^ien one has q > P^/^. We then put 971 = [0, l)\m. 

Lemma 7. Suppose that Ci,di {1 < i < 3) are integers satisfying the condition 
(2.5). Then, in the notation employed in the statement of Theorem 4, one has 

1 

hlhlhl dadp^P^. 




Proof. We observe that the argument leading from (4.1) to (4.3) reveals first that 
there are non-zero integers A, B and C for which CA3 = ^Ai + -BA2, and then via 
a change of variables that 



1 r'l 

61,61,2 




hlhlhidad(3 <^Xi{A,B,C), (4.6) 



^0 



where we write 

-1 /•! 



Xi(A,S,C)= / / \h{Cafh{C(3fh{Aa + Bpf\dadp. (4.7) 
Jq Jo 

By orthogonality, the mean value Xi(A, B, C) is bounded above by the number of 
integral solutions of the diophantine system 



with I < xi,yi < P and Xj,yj,zi G A{P, R) (2 < j < 6, 1 < / < 2). We now 
introduce the classical Weyl sum 

/(") = 2Z 

l<a;<P 

and define the mean value 22 (®) = ^2(05; A, B, C), for a measurable set 25, by 

l2{^) = JJ \f{Ca)f{CP)h{Cafh{Cpfh{Aa + Bpf\dadp. (4.8) 

Then on applying orthogonality in combination with the triangle inequality, we 
may conclude that 

Ti <T2([0,1)'). (4.9) 
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We estimate the integral on the right hand side of (4.8) by a simple version of 

the circle method. By an enhanced version of Wcyl's inequality (see [17, Lemma 
1]), one readily confirms that whenever a is a fixed non-zero integer, then 

sup|/(a^)| <p3/4+s_ 

In view of the trivial upper bound \f{9)\ < -P, one deduces that when (a, P) e 
[0, 1)^ and the upper bound \ f{Ca)f{C/3)\ <^ p7/4+e f^^^g hold, then necessarily 
{a, (3) e 971^. Consequently, it follows from (4.8) and (4.9) that 



Xi<pWe/" f \h{Ca)^h{C(3y^h{Aa + Bpf\dad(3 + l2{Tf). (4.11 
Jo Jo 



) 



On recalling (4.7) and applying Holder's inequality to (4.8), one finds that 

1/6 

\f{Ca)"f{C(iyh{Aa + B(3y\ dad(3\ 

A standard application of the Hardy-Littlewood method (see Chapter 4 of [19]), 
moreover, readily confirms that whenever a is a fixed non-zero integer, one has 



2-2(3Jt') <xf \f{Caff{Cpfh{Aa + Bl3f\dadl3y'\ 



[ \f{ae)fde<^p^. 

Jm 

Thus, on making use of the trivial bound \h{Aa + B^)] < P, we see that 

On substituting the latter relation into (4.11) and recalling the estimate (2.3), we 
deduce that for a suitably small positive number S, one has 

whence Ti <^ P^. The conclusion of the lemma is now immediate fom (4.6). 

With greater effort one may establish an asymptotic formula for the mean value 
recorded in the statement of Lemma 7, thereby confirming that the upper bound 
therein is of the correct order of magnitude. Were our estimate to be weaker by a 
factor of P'^ , our subsequent deliberations would be greatly complicated. 

5. Preparing the stage for Hardy and Littlewood. We are now equipped 
with aiixiliary mean value estimates sufficient for our intended task, and so we 
return to our main concern and count integral solutions of the system (1.1) via 
the Hardy-Littlewood method. We suppose that the hypotheses of the statement 
of Theorem 2 are satisfied, so that, in particular, one has s > 13. With the pairs 
(oj, bj) e \ {(0, 0)} (1 < j < s), we associate both the linear forms 



Aj = ttja + bjP (1 < J < s), 



(5.1) 
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and the two linear forms Li{0) and L2{0) defined for e by 



s a 



L^ie) = J2<^A and L2ie) = J2bj0j- 



(5.2) 




Recall the notions of equivalence and multiplicity of linear forms from the preamble 
to Lemma 6, and extend these conventions in the natural way so as to apply to 
the set {Ai, . . . , As}. By the hypotheses of the statement of Theorem 2, one finds 
that for any pair (c, d) \ {(0, 0)}, the linear form cLi{0) + dL2{0) necessarily 
posesses at least s — 5 non-zero coefficients. By choosing an appropriate subset S 
of {1, ... , s} with card(<S) = 13, we may therefore ensure that at most five of the 
forms Aj with j E S belong to the same equivalence class. Suppose that these 13 
forms fall into t equivalence classes, and that the multiplicities of the representatives 
of these classes are ri, . . . ,rt. In view of our earlier observations, there is no loss 
of generality in supposing that 5 > ri > r2 > . . . > rt and ri + • • • + rt = 13, 
and hence, in addition, that t > 3. With the aim of simplifying our notation, we 
now relabel variables in the system (1.1), and likewise in (5.1) and (5.2), so that 
the set S becomes {1, 2, . . . , 13}, and so that Ai becomes a linear form in the first 
equivalence class counted by ri, and A2 becomes a form in the second equivalence 
class counted by r2- 

Next, on taking suitable integral linear combinations of the equations (1.1), we 
may suppose without loss that 



Since we may suppose that ai&2 7^ 0, it is now apparent that the simultaneous 
equations 



possess a solution 6 with Oj {1 < j < s). We next apply the substitution 
Xj — > —Xj for those indices j with 1 < j < s for which 9j < 0. Neither the 
solubility of the system (1.1), nor the corresponding counting function M{P), are 
affected by this manoeuvre, and yet the transformed linear system associated with 
(5.4) has a solution 6 with 9j > (1 < j < s). The homogeneity of the system (5.4) 
ensures, moreover, that a solution of the latter type may be chosen with 6 e (0, 1)*. 
We now fix this solution 0, and fix also e to be a sufficiently small positive number, 
and ?7 to be a positive number sufficiently small in the context of Theorems 3 and 4 
and the associated auxiliary mean value estimates, and so small that one has also 
?7 < 6'j < 1 (1 < j < s). In this way, we may suppose that the solution d of the 
linear system (5.4) satisfies 6 G (ry, 1)*. 

We are at last prepared to describe our strategy for proving Theorem 2. We take 
P to be a positive number sufficiently large in terms of e, 77, a, b and 0, and we 
put R = P^. On defining the exponential sum 



bi = a2 = 0. 



(5.3) 



Li(6l) = L2(6/) = 



(5.4) 




■nP<x<p 
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and the generating functions 

13 s 

Ho{a,l3) = Y[h{Aj) and H{a, l3) = Y[h{Aj), (5.5) 

it follows from orthogonality that 

J^{P)> [ [ g{Ai)H{a,P)dadp. (5.6) 
Jo Jo 

We analyse the double integral in (5.6) by means of the Hardy-Littlewood method. 
In this context, we put 

g=(logP)i/ioo, (5.7) 
and when a, 6 e Z and q eN, we define the boxes 

m{q, a, h) = {(a, {3) G [0, 1)^ : \a - a/q\ < QP'^ and \(3 - b/q\ < QP~^}. 

Our Hardy-Littlewood dissection is then defined by taking the set of major arcs 
to be the union of the boxes ^{q, a, b) with < a,b < q < Q subject to (a, b,q) = l, 
and the minor arcs n to be the complementary set [0, 1)^ \ 

The contribution to the integral in (5.6) arising from the major arcs satisfies 
the asymptotic lower bound 



g{Ai)H{a, 13) da dp » P''^, (5.8) 



a fact whose confirmation is the sole objective of section 7 below. The corresponding 
contribution of the minor arcs n is asymptotically smaller. Indeed, in section 6 we 
show that 

JJj{Ai)H{a, (3) dadP <t: P'-'^{logP)~^/^'^°°°°. (5.9) 

The desired conclusion A/'(P) ^ p^-e jg immediate from (5.8) and (5.9) on recalling 
that [0, 1)^ is the disjoint union of 0^1 and n. 

6. Pruning to the root. Our goal in this section is the proof of the estimate (5.9). 
On recalling the definitions (5.5) and making use of the trivial bound \h{'y)\ < P, 
it is apparent that the desired estimate follows directly from the following lemma, 
the proof of which will occupy us for the remainder of this section. 

Lemma 8. Under the hypotheses prevailing in the discourse of section 5, one has 
jj^ \g{A,)Ho{a,p)\ dadp « P^(logP)-i/i^oooo. (6.1) 
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The proof of Lemma 8 involves an unconventional pruning exercise. One gets 
started rather easily. Recall the major and minor arcs DJl and m introduced in the 
preamble to Lemma 7, and consider the auxiliary sets 

t = {{a,/3) en : a em} and e = {{a, P) e n : a e dJl}. (6.2) 

Then on recalling that Ai = aict, one finds via two applications of (4.10) that 

sup |^(Ai)| = sup|^(aia)|<p3/4+s_ 

(a,/3)Ge aem 

But in view of the definition (5.5), the mean value of HQ{a,(3) may be estimated 
by means of Lemma 6. Thus we deduce that 

[ [ \g{Ai)Ho{a,p)\dadp <.P^/'^+' [ [ \Ho{a, P)\ dadp ^ P^'^/^+^+' . (6.3) 

J Je Jo Jo 

The treatment of the complementary set CB is much harder. Although one already 
has the potentially powerful information that a G 971, there is presently no such 
control available on p. Furthermore, there is only one classical Weyl sum within the 
product of generating functions on which one may hope to exercise useful control. 
Nonetheless, we are able to set up machinery with which to prune straight down to 
the set of narrow arcs DT by using two different devices from our recent work [7] on 
cubic smooth Weyl sums. We are very fortunate to be able to borrow from this work, 
for we have not been successful in constructing an argument of sufficient strength 
along more conventional lines. Appropriate modifications of the aforementioned 
devices from [7] are embodied in the following two lemmata. 

Lemma 9. Let A be a fixed non-zero rational number, and let S be a fixed positive 
number. Then one has 

sup / \g{aie)\^+^\h{Ae + X)f de <^ P^+^ . 



It is noteworthy, and important in our later discussion, that the bound here has 
the expected order of magnitude, uninflated by factors of P^. The next lemma 
shares this feature. 



Lemma 10. (i) One has 

(«)r^/i°da«P^^/^°. 
(a) When Aj and Aj are inequivalent, one has 

h\h]dadp<^P^''Q-^'^''''. 



f He 

Jo 



IL 
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We postpone the proof of these two lemmata to the end of this section, initiating 
at once the estimation of the contribution of the set (B within the mean value 
on the left hand side of (6.1). Suppose that the number of equivalence classes 
amongst A2, . . . , A13 is T. By relabelling variables if necessary, we may suppose 
that representatives of these equivalence classes are Ai, A2, . . . , At- For each index 
i, let Ri denote the number of linear forms amongst A2, . . . , A13 equivalent to Aj. 
Then in view of the discussion of §5, we may suppose that 

1 <Rt < Rt-1 <---<Ri<5 and Ri + ■■■ + Rt = 12. (6.4) 

In addition, since Ai has maximum multiplicity amongst Ai,...,Ai3, and multi- 
plicity at most 5, we may suppose that 

(a) when none of Ai,...,At are equivalent to Ai, then necessarily T — 12 and 
i?i = i?2 = • • • = Rt = I5 and 

(b) when there is a linear form Aj equivalent to Ai, then necessarily Rj < 4. 

Our strategy is to simplify the mean value in question using an argument akin 
to that employed in the proof of Lemma 6. First, the argument leading to (4.5) 
above in this instance shows that there is no loss of generality in supposing that 

J J \g{Ai)Ho{a,p)\dadp <^ J J gih^' . . .hT"^ dadp, (6.5) 

where here, and in what follows, for each index I we write hi in place of |/i(Ai)| 
and gi in place of |5f(A/)|. Suppose next that we are in the situation (a) above. We 
apply Lemma 5 with = 4, with hsi-2hsi-ihsi in place of tt; (1 < / < 4), and with 
uq replaced by gi. By relabelling indices if necessary, we obtain an upper bound of 
the shape (6.5) in which the exponent sequence (i?i, . . . , Rt) is equal to (4, 4, 4). 
Now apply Lemma 5 again with N = 2, with hi in place of ui (l = 1,2), and with 
Uq replaced by gihih2h^. In this way, we conclude that there are indices k with 
1 < z < J < /e < 13 for which Aj, Aj and A^ are pairwise inequivalent, and 

jj \g{Ai)Ho{a,P)\dad(3 ^ J J gihlh]hldad(5. (6.6) 

We note for future reference the trivial observation that A^ is not equivalent to Ai. 

We analyse the situation (b) by applying an argument paralleling that of the 
second paragraph of the proof of Lemma 6, in this instance supposing v to be 
a non- negative integer for which Rt-i = Rt + < 4, and now incorporating 
gi into the definition of uq. Thus, by relabelling indices if necessary, we de- 
rive a bound of the shape (6.5), subject to the constraints (6.4) and condition 
(b) above, wherein -Rt-i = 4. The constraints (6.4) then imply that necessarily 
[Ri, R2, • ■ • , Rt) = (5, 4, 3) or (4, 4, 4). The latter circumstance may be converted 
to the former by means of the argument concluding the previous paragraph, and 
it is apparent that we may ensure in this process that A2 remains inequivalent to 
Ai. In this second situation, therefore, we may again conclude that the bound (6.6) 
holds with Aj,Aj, A/c pairwise inequivalent, and with A^ not equivalent to Ai. 
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Define the mean values 



jj gl^^^^fhy/^'^dadp, V = jj hfhldadp, (6.7) 
and, when (Imn) is a permutation of (ijk), 

Wimn = JJ^hfhlhldadp. 

Then a swift apphcation of Holder's inequality to (6.6) leads to the bound 

J \9{A,)Ho{a,P)\ dadP « C/^°/^ VV42^3/84^5/84^1^1_ ^g_g^ 

The bound V = 0{P^^Q~^^^'^'^) is immediate from Lemma lO(ii), and when A^, 
and An are pairwise inequivalent, Lemma 7 supplies the estimate Wimn = 0{P^). 
Thus we conclude from (6.8) that 

J I' \g{Ai)Ho{a,(3)\ dad(3 « p89/2iQ-i/i400^io/2i_ ^g g^ 

It remains to estimate the integral U defined in (6.7). We recall that Ai = aict, 
and change variables from /? to 7 via the linear transformation aja + bjP = bj^. 
Note here that since Ai and Aj are inequivalent, then necessarily bj 7^ 0. Write 
A = tti — bittj/bj. Then in view of the definition (6.2) of (£, we may make use of the 
periodicity of the integrand to deduce that 

U< /Y \9{Ai)\^'/'^\h{Aa + ba)\^\h{bj'y)\'''/^Uad'y <UiU2, (6.10) 
where we write 

Ui^ [ I /i (6^-7)1^^/^% and t/2 = sup /" \g{aia)\^^/^^\h{Aa + X)\^ da. 
Jo Asm Jan 

An application of Lemma 10(i) reveals, via a change of variable, that Ui — 0{P'^'^^^^), 
and the bound U2 — 0{P^^^^^) is immediate from Lemma 9. Thus we find from 
(6.9) and (6.10) that 

J I \giA^)Hoia,P)\ dadP « p89/21g-l/1400(p29/5)10/21 ^ p7g-l/1400_ 

The conclusion of Lemma 8 now follows directly from (6.2), (6.3) and (5.7). 
We complete this section with the proofs of Lemmata 9 and 10. 
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The proof of Lemma 9. Suppose that A and 6 are real numbers with S > 0. Let A 
be a fixed non-zero rational number, so that for some B E'L \ {0} and G N with 
{B,S) = 1, one has A = B/S. We define the modified set of major arcs OJl* by 
putting 3Jl* = {j3 e [0,1) : Sj3 e 9Jl}. Then a change of variable yields the relation 

/ \g{aie)\^^^\h{Ae + \)\'^ de = S I \g{aiSI3)\'^^^\h{BI3 + X)\^dl3. (6.11) 
Jm Jm* 

It follows from the definition of 971 in the preamble to Lemma 7 that for each 
13 e 971*, there exist c G Z and r G N with < c < r < P^/"^, (c, r) = 1 and 
\S(3r - c| < Thus there exist also a G Z and ? G N with < a < g < SP^'^, 

{a,q) = 1 and \qP-a\ < p-9/4. We now take K{q) to be the multiplicative function 
defined for q & N by taking, for primes p and non- negative integers I, 

f,(p3i)=p-i^ «;(/«+!) ^ 2p-'-V2, n{p^i+^)=p-'-\ 

Then as a consequence of Theorem 4.1 and Lemmata 4.3 and 4.4 of [19], one has 

9{a^S/3) « «(g)P(l + P^\/3 - a/q\)-^ + gW^(l + P^\I3 - a/q\f''' 
««(g)P(l + p3|/5_a/g|)-V2. 

We therefore deduce from (6.11) that 
\g{aie)\''+^\h{Ad + \)\'' dd 



/ 

Jm 



l<^<5p3/4 a=l -^-oo l-L+^l7l) (6.12) 



(a,g)=l 

On making use of the familiar inequality 



J] e{al/q) <{q,l), 



a=l 
(a,q) = l 

we find that 

|M5(«/9 + 7) + A)|^= ^2 e{{x'-y'){B{a/q + ^) + X)) 

a=l x,y&A{P,R) a=l 

(a,q) = l {a,q) = l 

<\B\ (x^-y^q)- 

l<x,y<P 

For each natural number q, write go ^or the cubefree part of g, and define the integer 
gs via the relation g = gogf. Then it follows from the estimate (3.3) of Briidern 
and Wooley [7] that whenever 1 < g < P, one has 

l<x,y<P 
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In this way, we may conclude from (6.12) that 

\g{aie)\'^+^\h{Ae + x)fde 



an 

/oo 
(l + p3l^l)-l-^/2rf^ 

^pi+s ^ q'K{qf+'qs. (6.13) 

l<q<SP3/4 
oo 

When 5 > Se, moreover, the sum '^(q)'^'^^ Qs converges, as one readily verifies 

q = l 

on recalling the definition of K{q). The conclusion of Lemma 9 is now apparent 
from (6.13). 

The proof of Lemma 10. The conclusion of part (i) of Lemma 10 is a special case of 
Theorem 2 of Briidern and Wooley [7] . The proof of part (ii) of the lemma requires 
greater effort. Observe first that from Lemmata 2.2 and 4.4 of [7], it follows easily 
that when 7 is a real number for which |/i(7)| > PQ"^/^*^, then there exist a G Z 
and (J G N with 1 < q < Q^^^, (O'tQ) = 1 and \qa — a| < Q^/^P"^. Consequently, 
if A/j and are inequivalent linear forms and h^hi > then for a — k,l 

there exist integers and q^ with 

1 < ga < {da. qa) = 1 and |A^ - < q-^Q^/^p-^. 

Write c — aibk — akbi and Tc = c/|c|, and consider the linear expressions aiKk — au^i 
and hk^-i — biAk- Then we see that in the circumstances at hand, one has (a,/?) G 
91(g, a, b), where 

Q = IclQiQk, a = Tcibkdiqk - bidkqi) and b = Tc{aidkqi - akdiqk) . 

It follows inter alia that when h^hi > P^Q"^/^^, one necessarily has (a,/3) G 
We therefore deduce that 

sup {hkhi) ^ P^Q-^/^^ 

(a,/3)Gn 

whence 

/ / hlhfdad(3 « (p2g-i/iO)3/io f' [\h,^hiyy^Uad(3. (6.14) 

J Jn Jo Jo 

On making use of the first conclusion of the lemma in combination with a change 
of variables, one finds that 

l^'l\hkhiyy'Uadp « m)r/''d^^' « p'"\ 

and so the conclusion of the second part of the lemma follows from (6.14). 
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7. The major arc analysis. We now turn our attention to the problem of 

estimating the contribution to the integral in (5.6) that arises from the major arcs 
9^. There are relatively few variables involved in this integral, and our current set- 
up avoids various artifices that earlier writers have employed. For these reasons, 
there is no suitable reference available in the literature. However, the argument 
that we apply is nonetheless largely standard, and so we shall be brief. 

First we introduce the approximants to the generating functions g and h on the 
major arcs D^t. Let 

S{q,r) = '^e{rl^/q) and Si{q,c,d) = S{q,aiC+ bid) {l<i<s). 
1=1 

Also, write 

v{e)= I e{e^^)d^ and w{e) = I e{e^^)d^. (7.1) 

Jo JrjP 

Finally, we mimic the convention (5.1) by associating with the pair (aj^bj) the 
linear form Xj — aj$, + bj( for 1 < j < s, and when it is convenient for the task at 
hand, we write also Vj{^, Q — v{Xj). From Lemma 8.5 of [20] (see also Lemma 5.4 
of [18]), it follows that there exists a positive number p, depending at most on r], 
such that whenever (a, /?) e ^{q, a, b) C Ot, then 

h{Aj) - pq-'Si{q, a, b)v,{a - a/q, (3 - b/q) « P(log P)" (7.2) 

Similarly, as a consequence of Theorem 4.1 of [19], one finds that under the same 
constraints on (a,/?), one has 

g{Ki) - q-^ Si{q,a,b)w{ai{a - a/ q)) ^\ogP. (7.3) 

Here we have made use of the hypothesis, justified by the discussion of section 5 
and recorded in (5.3), that bi = 0, whence in particular Ai = aia. On writing 

s s 

V{C,0=w{aiOll''M and U{q,a,b) = q-' l[S,{q,a,b), (7.4) 

i=2 j=i 

and recalling the definition (5.5), we deduce from (7.2) and (7.3) that the estimate 

g{Ai)H{a, (3) - p'-^U{q, a, b)V{a - a/q, (5 - b/q) « P^(logP)-^/2 (7.5) 

holds whenever [a, (3) e ^{q, a, b) C D^. 

Next we introduce truncated versions of the singular integral and singular series, 
which we define respectively by 
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in which we have written Q5(X) for the box [-XP-^ , XP-^f , and where 

c=l d=l 
{c,d,q) = l 

The measure of the major arcs is 0{Q^P~^), so that on recaUing (5.7) and 
integrating over OT, we infer from (7.5) that 




g{Ai)H{a, P) dadp - p'-^e{Q)Z{Q) P'-\logP)-^/\ (7.8) 



It now remains only to analyse the singular series and the singular integral 
defined, in truncated form, in (7.6). With an application in our forthcoming article 
[8] in mind, we study &{X) and 3(X) in a slightly more general situation than 
is warranted for the application at hand, and suppose only that for any (c, d) e 

\ {(0, 0)}, at least s — 6 of the numbers caj + dbj (1 < J < s) are non-zero. In 
this new more general context, it is possible that a given linear form may have 
multiplicity as high as six from amongst Ai, . . . , A13. Fortunately, the proofs of 
Lemmata 12 and 13 below would be no simpler if this additional case were to be 
excluded. 

In preparation for our discussion of the singular series, we introduce some ad- 
ditional notation and provide a simple auxiliary estimate. When 1 < j < 13 and 
(c, d) G \ {0, 0}, we define the integer uj — Uj{c, d) by 

Uj = {q, cttj + dbj). (7-9) 

We suppose that {ji, . . . , j^} C {1, . . . , 13} is a maximal set of distinct subscripts 
with the property that the linear forms A^,. are pairwise inequivalent for 1 < A; < t. 
It is convenient then to define the integers 

^= n \(^jkK - (^h^jkl and S = A2 Yl {aj^,bjj. (7.10) 

l<k<l<t l<k<t 

Lemma 11. When q eN and (c, (i) G satisfy the condition {q,c,d) = 1, one 
has Uj-^Uj.^ . . .Uj^\Aq. Moreover, when vi,...,vt are integers with V1V2 ■ ■ .Vt\Aq, 
there are at most Eq'^{vi . . . Vt)~^ integral pairs (c, d) with 1 < c,d < q satisfying 
(c, d,q) = l and Uj^ — Vk <k <t). 

Proof. Although the desired conclusions may be extracted from the argument of 
the proof of Lemma 35 of Davenport and Lewis [12], we provide a brief proof here 
for the sake of transparency of exposition. Suppose first that g G N and (c, d) G 1? 
satisfy (g, c, (i) = 1. By manipulating appropriate linear combinations of arguments, 
one sees that for 1 < /c < Z < t one has 



(g, ca-j^ + dh-j^ , ca^, + dhj^ ) | (g, a-j^ bj^ - a^^ bj^ ){q,c,d). 
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By hypothesis, we may suppose that ajibj^, ^ o-jk^ji-, and thus we deduce from (7.9) 
and (7.10) that 

n (7-11) 

l<A;<Z<t 

The desired conclusion Uj^Uj^ . . . Uj^ \Aq then foUows from the observation that uj^ \ q 
for 1 < I <t. Next we note that for 1 < I <t, the number of solutions (c, d), distinct 
modulo vi, of the congruence aj^c + bj^d = (mod vi), is precisely {aji,bji,vi)vi. 
On recalling (7.9) and applying the Chinese Remainder Theorem, therefore, the 
number of integral pairs (c, d) satisfying 1 < c,d < q, {q, c,d) = 1 and = vi 
{1 <l <t) is at most 




Now {vk,vi) = {ujf,,Uji), so on making use of (7.11) in order to bound the last 
product in this expression, we conclude from (7.10) that an upper bound for the 
number of integral pairs (c, d) in question is 'Eq^(vi . . .Vt)~^ ■ This confirms the 
final conclusion of the lemma. 

As will shortly be confirmed, the singular series & is equal to the product of the 
p-adic densities of solutions. In this context we define the p-adic density Xp by 

Xp = lim /(2-^)M,(/), (7.12) 

/i— >oo 

where we write Mg{p^) for the number of solutions of the system (1.1) with x e 

Lemma 12. Suppose that the linear forms Li{6) and L2{6) associated with the 
system (1.1) satisfy the condition that for any pair (c, d) \ {(0, 0)}, the linear 
form cLi(d) + dL2{9) contains at least s — 6 non-zero coefficients. Then the limit 
& = lim &{X) exists, and one has 

X—yoo 

6 - e(X) < (7.13) 

Moreover, the Euler product Xp converges absolutely to &, and one has Xp — ^ 
if and only if the system (1.1) has no non-trivial solution in Qp. Finally, when the 
system (1.1) possesses a non-trivial solution in Qp for every prime number p, one 
has 6 > 1. 

Proof. We establish the upper bound 

A{q) < q'-^'^. (7.14) 

In view of (7.6), the estimate (7.14) not only confirms (7.13) but also shows that 
the limit 6 = lim &{X) exists. The proof of the remaining conclusions of the 



24 



J. BRUDERN AND T. D. WOOLEY 



lemma follow by the theory familiar to practitioners of the circle method (see, for 
example, Section 2.6 of [19], or Section 10 of Davenport and Lewis [12]). From 
(7.7) and (7.14) one finds that 

1=0 

so that the definition (7.12) yields the estimate Xp = 1 + 0{p~^^^). It follows 
that the Euler product HpXp converges absolutely. But from (7.7) we see that 
A{q) is a multiplicative function of g, and so we see from (7.6) that indeed & is 
equal to the aforementioned Euler product. We may choose po large enough so that 
Xp > 1 — p~^^^ for p > Po, and then it follows that 

6 » n ^p- (^-1^) 

P<Po 

In circumstances wherein the system (1.1) has no non-trivial solution in Qp, it 
fails to possess a non-trivial solution in Z/p'^Z for any h, and thus it follows from 
(7.12) that Xp — 0- Oil the other hand, when the system (1.1) possesses a non- 
trivial solution in Qp, the argument of the proof of the Corollary to Theorem 1 of 
Davenport and Lewis [12] (see the end of section 5 of the latter paper) shows that 
the system (1.1) has a non-singular solution in Qp. An argument employing Hensel's 
Lemma (as in Lemma 6.7 of [20], for example) then shows that Ms{p^) » 
for large enough values of whence (7.12) shows that Xp > 0- Thus Xp = if and 
only if the system (1.1) has no non-trivial solution in Qp, and by (7.15) one has 
6^1 unless the system (1.1) fails to possess a non-trivial solution in Qp for some 
prime p. 

It remains to establish (7.14). First, by relabelling indices if necessary, the 
hypotheses of the lemma permit the assumption that the maximum multiplicity of 
any of the forms Ai,...,Ai3 is six. By Theorem 4.2 of [19], whenever {q,r) = 1 
one has S{q,r) <^ g^/^. Thus, on recalling the definition (7.9), one finds that 

q-^S{q, caj + dbj) < w^/^g^^/^ 

Consequently, using trivial estimates for factors in the definition (7.4) of U{q, c, d) 
with j > 13, we deduce that 

?7(g,c,d)«g-i3/3(«i«2...«i3)'/'. 

We note now that when A; and A^ are equivalent linear forms, it is a consequence 
of (7.9) that ui <^ Uk ^ ui. Recall the notation defined in the preamble to Lemma 
11, and suppose that for 1 < A; < t, the linear form A^,. has multiplicity rk amongst 
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Ai, . . . , A13. Then in view of (7.7), it follows from Lemma 11 that 

c=l d=l 
(c,d,g)=l 

Vi...Vt\Aq 

Observe that since the linear forms A^^ , • • • , A^^ are pairwise inequivalent, the inte- 
ger A is non-zero, and further, the integers A and S are bounded purely in terms 

of the coefficients a and b. We are permitted to assume that rj < 6 for 1 < j <t, 
so on using an elementary bound for the divisor function, we conclude that 

Vl,...,Vt 

vi...vt\Aq 

as claimed in (7.14). This completes the proof of the lemma. 

We now turn our attention to the truncated singular integral 5(^). The analysis 
here is very straightforward, but ironically, the simplicity of our approach prevents 
any convenient reference to the literature. 



Lemma 13. Under the same hypotheses as in the statement of Lemma 12, the 

nd one has 

Z-Z{X)<^P'-^X-^. (7.16) 



limit Z = lim Z{X) exists, and one has 

X— >oo 



Moreover, one has ^ ^ ^ . 

Proof. We begin by considering two inequivalent forms Aj and Aj. When T is a 
positive number, write 03 (T) for the box [— T, T]^, and ^(T) for the complementary 
set E^\®(T). Consider now a positive number Y and suppose that (A^, Aj) e 25 (F). 
The latter assertion is equivalent to the statement that 

aiCK -I- bi(3 e [-Y, Y] and aja + hjfi e [-Y, Y], 

so that on taking suitable linear combinations of these forms, one obtains 

{a,bj - a,hi)a G [-F, Y] + [-F, Y] 

and 

[ojh - a^bj)(3 e \aj\ [-Y,Y] + \a^\ [-F,F], 

the sums of intervals being interpreted set theoretically. The integer aibj — ajbi is 
non-zero, so that if we write 

= max {\ai\ + \aj\ , \bi\ + \bj\}, 

l<l<j<S 
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then we may conclude that (a,/?) G ^{Q~^Y). On making a transparent change 
of variables, it follows from this discussion that when Aj and are inequivalent, 
one has 

// \viXi)v{Xj)\U^dC<t: II \v{Xi)v{Xj)fdXidXj. (7.17) 

JJ%{xp-3) J J%{exp-3) 

We now recall the estimate ^(7) <ti -P(l + P^\^\)~'^^^ that follows, for example, 
from Theorem 7.3 of [19]. In the situation at hand, we may suppose that none of 
the forms Ai, . . . , A13 has multiplicity exceeding six. Hence, following a suitable 
relabelling of indices, we may temporarily suppose that for 1 < k < 6, the forms 
^2k, ^2k+i are inequivalent. Then on integrating the elementary inequality 

6 

\viX2)viX3) . ..v{Xi3)\ < J2 HX2kHX2k+l)f 

k=l 

and applying the observation (7.17), we deduce that 
// \v{X2)viX3)...v{X,s)\d^dC 

J J^{XP-3) 

// {l + P^\X\)-\l + P^\fi\)-^dXdfi 

J J%{exp-3) 

Finally, on using trivial bounds for w{ai^) and v{Xj) when j > 13, we conclude 
that 

\V{^,0\d^dC^P'-'X-\ (7.18) 

QS(XP-3) 

In particular, it follows from (7.6) that the singular integral ^ = lim 5(X) exists, 

and (7.18) provides the desired estimate (7.16). 

In order to evaluate 5 we follow the familiar routine based on the use of Fourier's 
integral theorem. From (7.1) and (7.6), we see that 

/oo poo p 
/ / e{^C^{J) + CC2h))dJd^dC, 

where we write 

s s 

C^{-f) ^Y.'^al and L^{^) = Y^hal 

i=l i=l 

and where V denotes the box [ryP, P] x [0, P]^~^. Put ji = P^^ and u — P^C, and 
substitute uji = (P~^7i)"^ for 1 < i < s. Then with these changes of variables we 
discover that 
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where Li(a;) and L^ico) are defined in (5.2), and where D' = [rf ,1] x [0,1]*"-^. 

The discussion of section 5 ensures that the equations Li{u}) = L2{u)) = define 
an (s — 2) -dimensional Hnear space that passes through the point 6 lying in the 
interior of D' . Recall from (5.3) that bi — a2 — 0, whence from (5.2), 

s s 

ioi = a^^ ^Li (a;) — CLj^j^ and u!2 — 62 ^ (^L2{u) — bjUj^ . 

j=3 j=3 

Then on making a change of variables and applying Fourier's integral formula twice, 
in the shape 



[im / 

A 

we obtain the relation 



lim / / V{t)e{tu;)(kodt = V{0), 

^^00 J_rpJ_X 



a>P*-^/" {uji...ujs)~'^^^di^3dw4---di^s- (7.19) 

is3" 

Here, we define the coordinates u>i and u>2 by 



u>i — —Gi ^ ^2 = —b2 ^ b 

i=3 j=3 



and we write D" for the set of (s — 2)-tuples (^3, ^4, . . . , Ug) G [0, l]'^"^ for which 
the s-tuple (wi, . . . , cug) lies in D' . Notice that the point (6*3, . . . , 6*5) necessarily 
lies in the interior of the polytope S)", whence D" has positive volume. The latter 
observation ensures that the integral on the right hand side of (7.19) is positive. 
Since, plainly, the latter integral is independent of P, we may conclude that Z ^ 
P*~^, and this completes the proof of the lemma. 

The proof of Theorem 2 is now swiftly completed. By (7.8) and Lemmata 12 
and 13, we find that 



II 



g{Ai)H{a, (3) da d(3 - p^'^&Z < 



so that in view of the estimate (5.9) we may conclude that 



g{Ai)H{a, /3) da dp = p'-^B^ + 0(P^-^(log p)- Vi40000)_ 

Jo Jo 

From Lemmata 12 and 13, moreover, it is apparent that p^~^&Z » ps-6 provided 
only that the system (1.1) has non-trivial solutions in Qp for every prime p. But in 
such circumstances, the lower bound (5.6) ensures that A/"(P) ^ P^~^. In view of 
the discussion on p-adic solubility prior to the statement of Theorem 2, solubility 
over Qp is already assured when p 7^ 7, and the conclusion of Theorem 2 follows 
immediately. 
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8. Le coup de grace. The theme of this concluding section is the proof of 
Theorem 1. Needless to say, if Theorem 2 is applicable to the system (1.1), then 
there is nothing further to discuss. Thus we may suppose that there exists a pair 
(c, d) {(0, 0)} with the property that at most s — 6 of the numbers caj + dhj 

(1 < J < s) are non-zero. By taking suitable rational linear combinations of the 
two equations defining (1.1), it is apparent that there is no loss of generality in 
supposing that the system (1.1) takes the shape 

aix\ + . . . + ttsxl = ht+ix^j^i + . . . + 6sXg = 0, (8.1) 

where s > 13 and t > 6. We now recall a conclusion of R. Baker concerning the 
solubility of diagonal cubic equations. 

Lemma 14. Whenever r > 7 and ci , . . . , are rational integers, the equation 
ciXi + . . . + Crxf = possesses a non-trivial integral solution. 

Proof. On setting a;j = for z > 7, the desired conclusion follows from [1] . 

Let us return to the system (8.1). If one has t > 7, then it follows from 
Lemma 14 that the equation aiyf + . . . + atyf = possesses a non-trivial inte- 
gral solution y — z, and thus the system (8.1) has the non-trivial integral solution 
X = {zi, . . . , Zt,0, . . . ,0). We are therefore left to ponder the situation in which t = 6 
and s > 13. In view of Lemma 14, the equation byj/f-l-. . ■+bsys = possesses a non- 
trivial integral solution (yy, . . . , yg) = (^y, . . . ,Zs). We put A = a-jz^ -|- • • • -|- agZ^., 
and consider the equation Ay^ -\- aiyf -|- . . . -|- aey^ = 0. This equation possesses 
a non-trivial solution y = w, again by Lemma 14, and so the system (8.1) in this 
instance has the non-trivial integral solution 

{xi,...,Xs) = {Wi,... ,We,WoZ7,...,WoZs). 

We therefore conclude that when s > 13 and Theorem 2 fails to deliver the Hasse 
principle for the system (1.1), this system nonetheless possesses non-trivial integral 
solutions. This completes the proof of Theorem 1. 
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